RELAYED SIGNAL COMMUNICATIONS 

BACKGROUND OF THE INVENTION 

5 The present invention generally pertains to telecommunications and is particularly 

directed to relaying communication signals from originator user terminals to destination 
user terminals. 

Communication signals are relayed from originator terminals to destination 
10 terminals by relay terminals. Relay terminals may be disposed in towers, communication 
satellites and/or aircraft. Typically, the user terminals are ground-based. 

In the prior art, relay terminals that simultaneously receive a plurality of 
communication signals for relay to a plurality of destination terminals operate either as 
15 "bent pipe" relays, or as "processing" relays with fixed channel assignments. With "bent 
pipe" relays, the received signals are repeated directly to either the destination terminals, 
or to one or more gateway terminals for further processing. Control of access to bent 
pipe relays is only by administrative means. Examples of systems using bent pipe relays 
include Inmarsat, Globalstar, and DSCS-III. 

20 

With processing relays, multiple channels are established by onboard processing. 
These channels are separated on the uplink by the onboard processing relay, such as by 
channel filtering, or dehopping of frequency hopping signals, and 
demodulation/decoding. The data streams of the various uplink-processing channels are 
25 switched to the downlink paths, and then encoded and modulated for transmission via the 
downlink to the destination terminals. With on-board processing, relay access is 
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achieved by any terminal having the appropriate combination of time/frequency spectral 
occupancy and modulation/coding. In the prior art, the relationship between the 
established uplink channels and the downlink channels is determined by quasi-static 
connections stored in an onboard data table in the relay terminal. In processing relay 
5 systems, uplink receivers, demodulators and decoders, and downlink coders, modulators 
and transmitters, are assigned to specific channels on a quasi-static basis. Examples of 
systems using processing relays include Iridium, Thuraya, AceS, and Milstar. 

In many of the satellite relay systems using either bent pipe relays or on-board 
10 processing, a given user may use a special access request channel to request the 
assignment of a communications channel. Access requests are serviced by a ground- 
based control station and are fulfilled by assignment of a communications channel. The 
channel assignments are distributed to the requester and any other users that may be 
involved in the communications; and commands that are sent up to the satellite relay 
15 terminal configure the payload switching/routing and other signal processing that are 
incident to relaying of the communications signals that are received by the relay terminal. 

In both classes of systems, the antenna system may have multiple beams, each 
with individual relay or processing capabilities, and different coverage areas. The 
20 assignments among the beams and the relay/processing capabilities are also static or 
quasi-static. 

Blockage of propagation paths substantially constrains the reliability of relaying 
by airborne or space-borne relay terminal. Previous approaches to provide deliberate 
25 path diversity, with appropriate combining to increase the likelihood of proper reception, 
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include MUBLCOM and Globalstar. In the MUBLCOM approach, a combination of 
coded frequency hopping signals, bent pipe relays (with some interference suppression 
processing), and multiple independent receivers for reception of relayed and direct path 
signals, and non-coherent combining, provides for direct user-user reliable 
5 communications via whatever paths are available. In the Globalstar approach, a 
combination of coded direct sequence signals, bent pipe relays, and hub processing, and 
coherent combining of available relayed signals, provides cellular-like communications 
between mobile users to (via the hubs), the ground infrastructure or other mobile users. 
A limitation of the MUBLCOM approach is that the relays do not reject interference, and 
10 do not provide positive control of access to the relay resources. Limitations of the 
Globalstar approach are that the relays do not reject interference, accurate real-time 
power control must be achieved to maximize capacity, and control of access and relaying 
are performed through hubs. 

15 In the prior art, relay terminals that simultaneously receive a plurality of 

communication signals for relay to a plurality of destination terminals forward service 
requests that include user terminal identification codes to terrestrial gateway control 
terminals, which process such service requests in combination with stored authorization 
data to determine a priority in which the received communications signals are relayed to 

20 the respective destination terminals. Typically, different frequency-hopping patterns are 
applied to the respective relayed signals; and depending upon the relative positions of the 
relay terminal and the destination terminals some of the communication signals may be 
relayed within different beam paths. 
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SUMMARY OF THE INVENTION 

The present invention provides a relay terminal for relaying communication 
signals from originator user terminals to destination user terminals, comprising: means 

5 for storing relay-authorization-and-priority data for a plurality of said user terminals 
having respective identification codes; means for simultaneously receiving 
communication signals sent from a plurality of said originator terminals for relay to a 
plurality of said destination terminals that are identified in said received communication 
signals, wherein said received signals include identification codes for said originator 

10 terminals and identification codes for said identified destination terminals; means for 
detecting said identification codes in said received communications signals; means for 
processing said detected identification codes in combination with said stored data to 
determine if immediate relaying of said received communication signals to respective 
said identified destination terminals is authorized; and means for relaying said received 

15 communication signals immediately to only those of said identified destination terminals 
to which immediate relaying is authorized in accordance with said determination. 

The relay terminal of the present invention also forms beam paths for relaying of 
the received communication signals and applies different frequency hopping patterns to 
20 the relayed communication signals, as further described in relation to the description of 
the preferred embodiments. 

The present invention also provides a computer readable storage medium for use 
with a computer, wherein said medium programs the computer for performing at least 
25 one of the functions performed by the processors described in the detailed description. 
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Accordingly, the present invention provides a signal structure and processing 
techniques that immediately provide resources for fulfilling service requests that satisfy 
certain authorization and priority criteria by effecting immediate sharing of relay 
processing and antenna sources, thereby substantially increasing the effective throughput 
5 for a fixed amount of total relay resources, as well as minimizing transfer delay for time- 
critical communications such as voice. The positive access control provided by the 
present invention limits unauthorized use of the payload and system resources. 

Additional features of the present invention are described with reference to the 
10 detailed description of the preferred embodiments. 

BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 is a functional block diagram for a preferred embodiment of a relay 
15 terminal according to the present invention. 

FIG. 2 is a functional diagram showing various steps performed by the relay 
terminal of FIG. 1 in relation to determining if immediate relaying of a received signal to 
respective identified destination terminals is authorized. 

20 

FIG. 3 is a functional diagram showing various steps performed by the relay 
terminal of FIG. 1 in relation to re-determining if immediate relaying of a received signal 
to respective identified destination terminals is authorized in accordance with updated 
priority data. 

25 
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FIG. 4 is a functional diagram showing various steps performed by the relay 
terminal of FIG. 1 in relation to defining a beam path for communications with the 
originator terminal. 

5 FIG. 5 is a functional diagram showing various steps performed by the relay 

terminal of FIG. 1 in relation to applying frequency-hopping patterns to the relayed 
communication signals. 

FIG. 6 illustrates the uplink transmission structure of communication signals 
10 received by the preferred embodiment of the relay terminal. 

FIG. 7 illustrates the downlink transmission structure of communication signals 
relayed by the preferred embodiment of the relay terminal. 

15 FIG. 8 is a block diagram of various components of a preferred embodiment of a 

relay terminal according to the present invention. 

FIG. 9 is a functional block diagram of the received-signal-processing portion of a 
preferred embodiment of the relay terminal. 

20 

FIG. 10 is a functional block diagram of the relayed-signal-processing portion of 
a preferred embodiment of the relay terminal. 

FIG. 11 is a functional diagram showing the processing of a received 
25 communication signal to determine the directional position of an originator terminal in 
accordance with a preferred embodiment of the present invention. 
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FIG. 12 is a functional block diagram of one aspect of a preferred embodiment of 
the processing shown in FIG. 1 1 . 

FIG. 13 is a functional block diagram of a preferred embodiment of the user 
5 terminal according to the present invention. 

FIG. 14 is a functional block diagram showing incoming-packet routing in a 
preferred embodiment of the user terminal. 

10 FIG. 15 illustrates a relay terminal according to the present invention in 

communication with a plurality of independent user-terminal networks. 

FIG. 16 is a block diagram illustrating the deployment of a plurality of relay 
terminals in communication with a plurality of user terminals in a preferred embodiment 
15 of a communication system according to the present invention. 

DETAILED DESCRIPTION 

A preferred embodiment of a relay terminal according to the present invention for 
20 relaying communication signals from originator user terminals to destination user 
terminals includes an assortment of apparatus for performing the combinations of 
functions shown' in FIGS. 1-5. The processors included in the preferred embodiments 
described herein are digital signal processors. Some of the processors shown separately 
in the Drawing may be combined in a single processor; and one or more of the processors 
25 shown in the Drawing as individual processors may be embodied as a plurality of 
processors. The relay terminal is disposed in a tower, a communications satellite or an 
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aircraft, such as an airplane, a helicopter, a dirigible, a blimp, or a balloon, which may be 
either manned or unmanned. The user terminals are either ground-based or airborne. 

The relay terminal includes a memory 10 that stores relay-authorization-and- 
5 priority data for a plurality of user terminals having respective identification codes and a 
plurality of receivers 12 for simultaneously receiving communication signals sent from a 
plurality of originator terminals for relay to a plurality of destination terminals that are 
identified in the received communication signals. The received signals 13 include 
identification codes for the originator terminals and identification codes for the identified 
10 destination terminals. Multiple tables of the relay-authorization-and-priority data are 
stored in the memory for use at different times and/or different locations of the relay 
terminal. 

The transmission structure of an uplink communication signal received by the 
15 relay terminal from an originator terminal is shown in FIG. 6. The preamble portion 101 
includes initial time/frequency data, and synchronization data, as shown at 101a. The ID 
portion 102 includes destination terminal/network identification (ID) codes, as shown at 
102a. Each user terminal that is included in a given network includes both a terminal ID 
code and a network ID code. The ID portion 102 includes either a destination terminal ID 
20 code or a destination network ID code, which is processed for relaying the received 
signal to every user terminal within the given network. 

The SOM portion 103 includes the originator terminal identification (ID) code, 
priority/authorization data, a voice/data-type indicator, epoch data and overhead data, as 
25 shown at 103a. The data blocks portion 104 includes encoded communication data with 
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embedded tracking symbols, as shown at 104a. The position portion 105, which is 
disabled or optional and not necessarily included in all embodiments, includes a position 
report providing data indicating the geographical position of the originator terminal, as 
shown at 105a. The EOM portion 106 includes an end-of-message sequence and a CRC, 
5 as shown at 106a. 

The uplink transmission structure supports auto-routing, priority and preemption. 
The data blocks portion 104 is received only if the SOM portion 103 is received to 
thereby prevent the changing of the meaning of the actual encoded data. 

10 

Different frequency hopping patterns are applied to different sections of the 
uplink transmission structure. An acquisition channel-hopping pattern is applied to a 
section 108 consisting of the preamble portion 101. An ID channel-hopping pattern is 
applied to a section 109 consisting of the ID portion 102. A net specific hopping pattern 
15 is applied to a section 110 consisting of the SOM portion 103, the data blocks portion 
104, the optional position portion 105 and the EOM portion 106. 

The relay terminal also includes a processor 14 that is adapted to process GPS 
(global positioning system) data 15 to determine the geographical position of the relay 
20 terminal; and a memory 16 that stores data indicating the geographical positions of the 
user terminals. The geographical position data for the user terminals may indicate a 
general region or be coordinate specific. The user-terminal-position data in the memory 
16 is updated from time to time in response to updated user terminal position data 17, 
such as provided in the position portion 105 of a received communication signal. 
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The relay terminal further includes a signal processor 19 that is adapted to detect 
the identification (ID) codes 20 in each received communications signal, as shown by 
block 21 in FIG. 2; and a signal processor 23 that is adapted to process the detected 
identification codes 20 in combination with the stored relay-authorization-and-priority 
5 data 1 1, as shown by block 29, to determine if relaying of the received communication 
signal to the respective identified destination terminals is authorized at any time, as 
shown by block 30, and if so authorized, then whether immediate relaying of the received 
communication signal to the respective identified destination terminals is authorized, as 
shown by block 31. 

10 

In some, but not all, embodiments, the processor 23 is adapted for processing the 
detected identification codes 20 and the stored relay-authorization-and-priority data 1 1 in 
combination with the stored geographical-position data 25 for the relay terminal and the 
stored geographical-position data 27 for the identified destination terminals, as also 

15 shown by block 29, to determine whether relaying of the received communication signal 
13 to the respective identified destination terminals is authorized in accordance with the 
relative positions of the relay terminal and the identified destination terminals. This 
feature is not necessary when the destination terminals are located within the footprint of 
the beam path of a transmission of the received communication signal back to the 

20 originator terminal. 

In some, but not all, embodiments, the processor 23 is adapted for processing the 
detected identification codes 20 and the stored relay-authorization-and-priority data 1 1 in 
combination with the time-of-day 33, as also shown by block 29, to determine whether 
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immediate relaying of the received communication signals 13 to respective identified 
destination terminals is authorized in accordance with the time of day. 

In some, but not all, embodiments, both the time of day 3 1 and the geographical- 
5 position data 25 for the relay terminal and the geographical-position data 27 for the 
identified destination terminals are processed by the processor 23 in combination with the 
detected identification codes 20 and the stored relay-authorization-and-priority data 1 1 to 
determine whether immediate relaying of the received communication signal to the 
respective identified destination terminals is authorized. 

10 

When relaying of a received communication signal 13 is authorized but 
immediate relaying of a received communication signal 13 is not authorized to one or 
more of the destination terminals identified by an identification code in the received 
signal, a command 35 by the processor 23 causes the received communication signal 13 

15 to be stored in a buffer 36, as shown by block 37, and in some embodiments a message is 
sent to the originator terminal reporting that the received communication signal was not 
relayed immediately to the destination terminal or terminals that are identified in such 
message. Such message is not sent when the signal relaying traffic is too heavy to 
allocate bandwidth for such message. When the stored communication signal is 

20 eventually transmitted another message reporting such transmission is sent to the 
originator terminal. 

The relay terminal relays the received communication signals 13 immediately to 
only those of the identified destination terminals to which immediate relaying is 
25 authorized in accordance with the determinations by the processor 23, as shown by block 
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38. 

The transmission structure of downlink communication signal relayed by the relay 
terminal to the destination terminals is shown in FIG. 7. The preamble portion 112 

5 includes initial time/frequency data, as shown at 112a. The SOM portion 113 includes 
the originator terminal identification (ID) code, priority/authorization data, a voice/data- 
type indicator, epoch data and overhead data, as shown at 1 13a. The data packets portion 
1 14 includes encoded communication data with embedded tracking symbols, as shown at 
1 14a. The position portion 115, which may be disabled or optional and not necessarily 

10 included in all embodiments, includes a position report providing data indicating the 
geographical position of the originator terminal, as shown at 1 15a. The EOM portion 1 16 
includes an end-of-message sequence and a CRC, as shown at 1 16a. 

The downlink transmission structure is similar to the uplink transmission 
15 structure. The preamble portion 112 permits guarding of downlinks from different relay 
terminals. A net specific hopping pattern is applied to a section 117 consisting of the 
preamble portion 1 12, the SOM portion 1 13, the data packets portion 1 14 and the EOM 
portion 115. 

20 The processor 23 records data indicative of the performance of the relay terminal 

with respect to the timing of relaying the received communication signals in relation to 
the time of receipt of the respective communication signals by the relay terminal, as 
shown by block 39, and a processor that is disposed apart from the relay terminal 
downloads and processes the recorded performance data, as shown by block 40, to 

25 compile statistics for use in recomposing the relay-authorization-and-priority data that is 
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stored in the memory 10. 

The processor 23 is adapted for re-determining the immediate-relay authorization 
in accordance with the updated stored relay-authorization-and-priority data and to 
5 preempt at least some previously authorized signal relaying in accordance with such re- 
determination, as further described with reference to FIG. 3. Relay-authorization-and- 
priority data for a plurality of user terminals having respective identification codes is 
stored in the memory 10, as shown by block 43. The processor 23 processes the detected 
identification codes 20 in combination with the stored relay-authorization-and-priority 

10 data 1 1 that is then applicable in accordance with the time of day and the location of the 
relay terminal to determine if immediate relaying of the received communication signals 
to respective identified destination terminals is authorized, as indicated by block 44; and 
the relay terminal relays the received communication signals immediately to only those 
of the identified destination terminals to which immediate relaying is authorized, as 

1 5 shown by block 45 . 

The relay-authorization-and-priority data stored in the memory 10 is updated 
immediately in response to a received control message 42, as shown by block 46. The 
processor 23 re-determines the immediate-relay authorization in accordance with the 
20 updated stored relay-authorization-and-priority data, as shown by block 47, and preempts 
at least some previously authorized signal relaying in accordance with such re- 
determination, as shown by block 48. 

It should be noted that preemption occurs only when there is such congestion of 
25 received communication signals that the number of received communication signals for 
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which relaying is authorized and/or the power required for relaying the same exceeds the 
number of number of communication signals that the relay terminal is capable of 
immediately relaying and/or the power required for relaying the same. When there is 
such congestion, one of three scenarios occurs when a new communication signal is 
5 received. Either, (1) the priority that is determined for immediate relaying of the newly 
received signal exceeds the priority for immediate relaying of a signal previously 
authorized for immediate relaying, in which case immediate relaying of the previously 
authorized signal having the lowest priority is preempted by immediate relaying of the 
newly received signal; (2) the priority that is determined for immediate relaying of the 

10 newly received signal does not exceed the priority for immediate relaying of any of the 
signals previously authorized for immediate relaying, in which case the newly received 
signal is stored in the buffer 36 for future relaying, as described above; or (3) the priority 
that is determined for immediate relaying of the newly received signal does not exceed 
the priority for immediate relaying of any of the signals previously authorized for 

15 immediate relaying and is not high enough for storage in the buffer 36 in relation to other 
signals stored in the buffer 36, in which case the newly received signal is not stored in the 
buffer 36 for future relaying and a message may be sent to the originator terminal 
reporting that the newly received communication signal is not being relayed. 

20 In some embodiments, if a signal stored in the buffer 36 has not been sent within 

some predetermined time interval after being stored in the buffer 36 or has been 
preempted for such storage by a later received signal that is not immediately relayed, 
such stored signal is removed from the buffer 36 and a message may be sent to the 
originator terminal reporting that such stored signal is not being relayed. 
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Referring to FIG. 8 5 a preferred embodiment of the relay terminal includes a 
receiver/exciter processor 120, a plurality of power amplifiers 121, a corresponding 
plurality of filter assemblies 122 and a corresponding plurality of transmitting and 
receiving antenna elements 123, which are combined as shown therein. The relay 

5 terminal also includes a GPS antenna 124 and a GPS receiver 125. The antenna elements 
123 are operated as a multiple-element, phased-array. In one embodiment, four elements 
are preferred. The payloads are autonomous. A control and interface bus 126 is 
connected to the receiver/exciter processor 120; and a power bus 127 in connected to the 
receiver/exciter processor 120 and the power amplifiers 121. The receiver/exciter 

10 processor 120 includes some hardware components for receiving functions that are 
identical to but separate from the hardware components of the receiver/exciter processor 
120 that are used for transmission functions. Different sets of software are provided for 
the respective receiving and transmission functions. 

15 Referring to FIG. 9, a preferred embodiment of the received-signal-processing 

portion of the relay terminal includes a plurality of simultaneous acquisition channels 130 
and a plurality of simultaneous demodulation channels 131 that receive the received 
communication signal 13 from down converters. In a preferred embodiment, the relay 
terminal includes five simultaneous acquisition channels 130 and forty simultaneous 

20 demodulation channels 131. Each of the acquisition channels 130 includes a plurality of 
signal processors 132 for dehopping the received communication signal 13 on a 
frequency-hopping pattern, a signal combiner 133, and a processor 134 for searching over 
a plurality of sets of arrival time/frequency offsets (AT-AF) and directions of arrival to 
detect the received communication signal 13. These functional components 132, 133, 
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134 are combined as shown in FIG. 1 1 

Each of the demodulation channels 131 includes a plurality of (preferably four) 
signal processors 136 for dehopping the received communication signal 13 on a net 
5 channel pattern; a signal combiner 137; a processor 138 for detecting the ID portion 102, 
the SOM portion 103, the position portion 105 and the EOM portion 106 of the received 
signal 13 and/or a loss of the received signal; and a command decoder 139. The signal 
combiner 137 combines the dehopped signals in accordance with the detected direction of 
arrival of the received signals 13. The processor 138 also demodulates and decodes the 
10 packets in the data blocks portion 104 of the received signal 13. These functional 
components 136, 137, 138, 139 are combined as shown in FIG. 9. A high quality 
oscillator that is calibrated by the GPS receiver sets the frequency. An on-board clock 
that is calibrated by the GPS receiver sets the time. Such settings and calibration can be 
made by remote commands. 

15 

Referring to FIG. 10, a preferred embodiment of the relayed-signal-processing 
scheme includes plurality of (preferably fifty) simultaneous transmit channels, 141, in 
each of which a respective signal is encoded 142, modulated 143, and subjected to 
application of a frequency-hopping pattern by a plurality of (preferably four) "hop on net 
20 pattern" processors 144, combined 145 with other signals, and forwarded 146 to a 
converter, amplifier and antenna for transmission. These functions 142, 143, 144, 145, 
146 are combined as shown in FIG. 10. This scheme provides a low incremental cost of 
transmit processing. 

25 In order to form beam paths for relaying of a received communication signal to 
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the destination terminals and for transmission of such signal back to the originator 
terminal, the relay terminal further includes a processor 50 that is adapted to derive 
directional-position data for the originator terminal and for the destination terminals to 
which immediate relay of a communication signal from the originator terminal is 
5 authorized. The directional-position data is derived prior to the detecting of the 
identification codes in the received signal by the signal processor 19. The derived 
directional-position data is utilized to command an adaptive antenna array 51 to form 
beam paths for relaying the received communication signal to the destination terminals 
and for transmission of such signal back to the originator terminal. 

10 

Referring to FIG. 4, the processor 50 processes portions of an acquisition segment 
of a burst of a communication signal received by the plurality of the receivers 12 from the 
originator terminal to derive directional-position data associated with the originator 
terminal, as shown by block 52. Such derivation of directional-position data is further 
15 described with reference to FIGS. 11 and 12, which show a processing scheme for 
determining the most likely of a plurality of different arrival directions for each received 
communication signal 13. 

Referring to FIG. 1 1, for each acquisition channel, a plurality of (preferably four) 
20 receivers 150 are respectively coupled to different antenna elements 151 for receiving a 
preamble portion of the transmitted communication signal 13 within a given acquisition 
channel. Each receiver 150 is adapted for receiving a transmitted signal that has 
frequency-hopped segments in the preamble portion, as shown by block 153 in FIG. 12; 
and each of the receivers is adapted for dehopping the frequency-hopped segments, as 
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shown by block 154. The receivers 150 also convert the received signals 13 to baseband 
and convert the baseband signals from analog signals to digital signals. The use of digital 
processing permits many simultaneous signals of interest to be processed simultaneously 
without replication of the RF hardware. 

5 

Adaptive forming of the beam path is performed upon receipt of the preamble 
portion to maximize the received signal to noise and interference ratio (SINR). The 
beam-path-forming technique includes the step of summing the weighted outputs of 

th 

multiple antenna elements. Let xj(t) be the output signal of the i antenna element. The 
10 adaptive antenna system forms the weighted sum of the elements to generate an output 
o(t) = ZwiXj (t), where Wj is the weight applied to the i th antenna element output. These 
operations are usually performed at baseband. 

The vector of weights w which maximizes the signal-to-noise-plus-interference 
15 ratio is given by w = R" l p, where R" 1 is the inverse of a matrix of correlations of the noise 

and interference components of the different outputs x(t), and p is the weight vector 
corresponding to a signal from a desired direction in the absence of interference. 
Computation of the weights w is separated into calculation of the noise and interference 
inverse R" 1 , and multiplication by the steering vector for the desired direction. The 

20 preferred method for calculating R" 1 is sample matrix inversion, as described by Van 
Trees, "Optimum Array Processing", Wiley, 2002, Section 7.3. 

It is noted that the matrix R ideally does not include the desired signal. 
Techniques proposed in the prior art for eliminating the desired signal from the 
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correlation matrix include (1) gating in time or frequency to avoid the signal, and (2) 
collecting samples from a frequency in anticipation of the signal hopping to that 
frequency. In the relay terminal of the present invention the samples used to compute the 
noise and interference inverse are collected by one or more of the regular dehopping 
5 receivers. Specifically, all receivers not presently being used for acquisition, or 
demodulating incoming signals, are used to collect samples for refining the estimates of 
the interference and noise. Since the relay terminal computer system stores and thereby 
knows all the hopping patterns in use for acquisition and demodulation, such computer 
system commands the remaining receivers to obtain samples at frequencies not otherwise 
10 in use. 

During acquisition processing of the preamble portion of the received signal, a 
given acquisition channel tests a full set of pointing vectors p which cover the visible 
surface of the earth above a specified minimum elevation angle. Acquisition is 
15 accomplished by detection in all directions for which the hopped signal exceeds a 
threshold. 

The set of pointing vectors p for the downlink are pre-stored in the memory of the 
relay terminal computer system. The uplink pointing vectors are associated with the 
20 downlink pointing vectors, such that when an acquisition occurs on the uplink, the 
weights w for transmitting the corresponding down link signal are established. The 
processing for a single link is shown in FIG. 11. A separate set of outputs is computed 
for each downlink signal for each element. All the signals for a given element are added, 
and the resulting sum is provided for the corresponding antenna element. Whenever two 
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or more downlink signals would transmit on the same frequency at the same time, the 
processing transmits only one common signal. 

Referring to FIG. 1 1, a processor 155 weights each of the dehopped segments 156 
5 of the respective received preamble portions with different sets of vectors W representing 
directions of arrival in said receipt of said preamble portion, as shown by block 157 in 
FIGS. 11 and 12. The vectors Wl, W2, W3, W4 are complex numbers, which 
correspond to directions of arrival. In alternative embodiments, the vectors Wl, W2, W3, 
W4 are delays and scaling factors corresponding to directions of arrival. In the preferred 
10 embodiment each of the dehopped segments 156 is weighted by sixty-one different sets 
of four of the vectors W. The processor 155 sums the weighted segments 158 of the 
preamble portions for each set of vectors W, as shown by block 159. 

The processor 155 provides the absolute value of the sum 160 of the weighted 
15 segments, as shown by block 161. The absolute value may be constrained in some 
embodiments by clipping or nonlinear processing. The processor 155 sums these 
absolute values of the summed and weighted dehopped segments of the preamble portion 
for each set of vectors during each dehopped segment and for substantially all of the 
dehopped segments, as shown by block 162 in FIGS. 1 1 and 12. 

20 

The processor 155 determines the directional position of the source in accordance 
with which set of vectors W provides the highest sum 163 of weighted preamble portions, 
as shown by block 164. The processor 155 is adapted for determining the directional 
position of the source of the received communication signal 13 only when the highest 
25 sum 163 of weighted preamble portions exceeds a predetermined threshold, as shown by 
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block 165. 

When communication signals from different sources are simultaneously received 
and enough receivers 150 are available, the processor 155 determines the respective 

5 directional positions of each source in accordance with the highest sum 163 derived from 
each of the respective received signals that exceeds the predetermined threshold value. If 
enough receivers 150 are not available to determine the directional position of more than 
one source, only the source of the received signal from which the highest sum 163 
exceeding the predetermined threshold value is derived is determined by the processor 

10 155. 

In the preferred embodiment, the probability of preamble collisions is less than 
one in one thousand due to randomized offsets in time and frequency for one hundred 
frequency hopping sequences. Five independent acquisition channels provide adequate 
15 separation to enable directional priority to be determined. This scheme enables detection 
of simultaneous messages from multiple directions. 

Referring to FIG. 12, in the preferred embodiment adaptive nulling is applied to 
the dehopped segments of the preamble portion to minimize any distortion of the 

20 weighted sums that may be caused by interference. A detector 167 coupled to the same 
antenna element as the receiver 153 detects any interference at the frequencies of the 
respective frequency-hopped segments of the received preamble portions; and a 
frequency selective nulling processor 168 nulls the dehopped segments 156 received at 
the frequencies at which interference is detected, as shown by block 169. Because the 

25 desired frequency hopping signals are instantaneously narrowband, the preferred 
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embodiment of the relay terminal of the present invention performs independent adaptive 
nulling on each resolvable narrow bandwidth. For a typical resolution of 25kHz, there 
are 800 frequency bins in a total exemplary hopping bandwidth of 20MHz. 

5 Different sets of receivers 153 are adapted for simultaneously receiving within 

different acquisition channels the respective preamble portions of different transmitted 
communication signals; and for each acquisition channel, a processor 155 is adapted for 
performing the weighting, summing and determining functions described above for the 
preamble portions received in each of the different acquisition channels. 

10 

The processor 50 (FIG. 1) processes the derived directional-position data 
associated with the originator terminal to immediately cause an adaptive antenna array to 
form a beam path in accordance with the derived directional-position data for 
communications with the originator terminal to enable receipt of the remaining portions 
15 of the received signal burst within the formed beam path, as shown by block 53 in FIG. 4. 
The relay terminal then transmits an error-corrected version of the received signal burst 
back to the originator terminal within the formed beam path, as shown by block 54. 

The derived directional-position data for the originator terminal is retained for use 
20 in defining a beam path to the same terminal when such terminal becomes a destination 
terminal. In the usual case, the user terminal is centered within the footprint of the beam 
path in which the received communication signal is transmitted back to the origination 
terminal. 

25 The processor 50 also is adapted to derive directional-position data for user 
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terminals that are not within the beam path centered by the origination terminal by 
processing the respective geographical position data 56 for the user terminals stored in 
the memory 16 with the geographical position data 57 for the relay terminal stored in the 
memory 14. The processor 50 does not perform this processing step when the user 
5 terminals are within the beam path centered by the origination terminal. 

Each of a plurality of adaptive antenna arrays 51 is adapted for simultaneously 
relaying received communications signals within a plurality of distinct beam paths to a 
plurality of different destination terminals. The simultaneously relayed communication 
10 signals may include a plurality of different communication signals simultaneously 
received from different originator terminals. 

In order to apply different frequency hopping patterns to the relayed 
communication signals, the relay terminal includes a memory 60 into which a library of 

15 algorithms and parameters for executing a plurality of frequency-hopping patterns are 
stored as shown by block 62 in FIG. 5; and a processor 64 that responds to commands 65 
from the processor 23 selects algorithms and parameters from the library that cause 
different frequency-hopping patterns to be applied for each simultaneous receipt and 
relay of the communication signals in accordance with the authorization determinations 

20 by the processor 23 . 

Respectively different frequency-hopping patterns are selected for application to 
the acquisition, identification and payload segments of each relayed communication 
signal, as shown by block 66; and the selected frequency-hopping patterns are applied to 
25 the relayed communication signals and the communication signal transmitted back to the 
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originator terminal, as shown by block 68. 

When immediate relaying of a received communication signal 13 is authorized, a 
command 70 from the processor 23 causes a modulator 72 to modulate the authorized 

5 communication signal 13 for transmission; and a command 74 from the processor 23 
causes the processor 50 to utilize the derived directional-position data to cause the 
adaptive antenna array 51 to form a beam path for relaying the authorized communication 
signal. Received communication signals 76 that are stored for delayed relay in the buffer 
36 are modulated for transmission by the modulator 72 when they are authorized for 

10 relay; and beam paths are formed for such delayed relay in the same manner as they are 
formed for immediate relay of a communication signal. 

The selected frequency-hopping patterns are applied to the modulated 
communication signals 76 and the modulated communication signals are relayed to the 
1 5 destination terminals in the respective formed beam paths, as shown by block 78 

Referring to FIG. 13, a preferred embodiment of the user terminal includes an RF 
subsystem 170 and a baseband subsystem 171. The RF system 170 includes a GPS 
receiver 172, a first downconverter 173 and a second downconverter 174, which are 
20 operable in two different frequency bands, an upconverter 175, which is operable in the 
same frequency band as one of the downconverters, a transmit/receive T/R switch 176 for 
half-duplex operation or a full-duplex unit (not shown), a plurality of frequency-hopping 
receivers 177, one or more frequency-hopping exciters 178, and a combiner 179, which 
are combined as shown in FIG. 13. 

25 
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The baseband subsystem 171 includes a corresponding plurality of frequency- 
hopping processors 181; a first message processing, packet routing and control system 
182; a second message processing, packet routing and control system 183; a crypto unit 
184, a vocoder 185, and a data input/output I/O ports 186, which are combined as shown 
5 in FIG. 13. The vocoder 185 is adapted for connection to a handset. The data I/O ports 
include an Ethernet port, a serial port and a USB port. This embodiment of the relay 
terminal has SCA-compliant architecture and a DO-178B operating system, with 
multiple-stream type- 1 encryption. 

10 The plurality of receivers 177 are adapted for simultaneously receiving 

communications signals from respectively different sources; and the router 199 in the 
second message processing, packet routing and control system 1 83 is adapted for routing 
the received communication signals to at least one output device connected to the 
vocoder 185 and/or one of the output ports of the I/O data ports 186 in accordance with a 

15 predetermined priority. The receivers 177 are respectively adapted for receiving at least 
two different communications signals among one or more network-specific signals, 
common information signals, alert signals and paging signals; and the predetermined 
priority is established among the one or more network-specific signals, the common 
information signals, the alert signals and the paging signals. In some embodiments, the 

20 receivers 177 may be implemented in a single hardware component. 

At least one of the receivers 177 is adapted for receiving a given signal 
transmitted directly from another user terminal and another of the receivers 177 is 
adapted for receiving the given signal relayed by a relay terminal. 

25 



Referring to FIG. 14, a preferred embodiment of an incoming-packet routing 
system in the user terminal includes a subsystem 188 that includes a demodulator/decoder 
189, a signal processor 190 that acknowledges the received signal and sends an 
acknowledgement message when required, and a signal processor 191 that removes the 
5 overhead layer from the received signal 13, as shown therein. The processing of the 
subsystem 188 is repeated for each receiver. The incoming packet routing system also 
includes a multiplexer 192 for multiplexing the received signals from the subsystems, an 
encapsulater 193, a decryptor 194, a signal extractor 195, a signal-type separator 196, a 
pre-empt store 197, a vocoder synthesizer 198, an IPv4/v6 router 199 with pre-emption 
10 queuing 200, a serial service port 201 and an Ethernet service port 202, which 
components are combined as shown in FIG. 14. A red/black barrier 203, such as firewall, 
is disposed between the encapsulator 193 and the decryptor 194 to prevent access to 
decrypted data. The incoming-packet routing system enables simultaneous reception of 
multiple channels and flexible message disposition. 

15 

FIG. 15 illustrates a relay terminal 210 according to the present invention in 
simultaneous communication with a plurality of independent user-terminal networks 212, 
214. Each network can be anywhere within the visibility area of the relay terminal 210. 

20 Referring to FIG. 16, a preferred embodiment of a communication system 

according to the present invention includes at least one relay terminal 220 as described 
hereinabove disposed in a communication-satellite 221, at least one relay terminal 223 as 
described hereinabove disposed in an aircraft 224 and a plurality of user terminals 226, 
227, 228, 229. Each relay terminal 220, 223 is adapted for detecting and processing the 



same identification codes in combination with the same stored data to determine whether 
immediate relaying of received communication signals to respective identified 
destination terminals is authorized. Each relay terminal 220, 223 is adapted for relaying 
communication signals from one or more of the user terminals 226, 227, 228, 229 to one 
5 or more of the user terminals 226, 227, 228, 229 in the manner described above. The 
multiple relay terminals 220, 223 provide diverse communication paths. 

Each of the individual user terminals 226, 227, 228, 229 is adapted for 
simultaneously receiving both a given signal transmitted directly from another user 

10 terminal 226, 227, 228, 229 and the same given signal relayed by one or more of the relay 
terminals 220, 223. The system thereby provides terminal-to-terminal connectivity by 
one or more of the relay terminals or by line-of-sight. When the line-of-sight is blocked, 
the elevated relay terminals enable the communication signals to be received by the 
intended user terminals. The user terminals 226, 227, 228, 229 may be handheld, 

15 disposed in vehicles, network operations centers and global operations centers. The user 
terminal does not keep track of whether the received signal is received by line-of-sight or 
relayed by a relay terminal. 

The communication system of FIG. 16 provides affordable robust and data 
20 exchange between relay terminals and user terminals that are on the move with respect to 
each other. This communication system also provides a gateway for interconnection with 
other communication systems. 

The benefits specifically stated herein do not necessarily apply to every 
25 conceivable embodiment of the present invention. Further, such stated benefits of the 
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present invention are only examples and should not be construed as the only benefits of 
the present invention. 

While the above description contains many specificities, these should not be 
5 construed as limitations on the scope of the present invention, but rather as examples of 
the preferred embodiments described herein. Other variations are possible and the scope 
of the present invention should be determined not by the embodiments described herein 
but rather by the claims and their legal equivalents. 
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